Nuprl Lemma : strong-subtype-set
11,40
postcript
pdf
A
,
B
:Type.
strong-subtype(
A
;
B
)
(
P
:(
A
prop{i:l}),
Q
:(
B
prop{i:l}).
(
x
:
A
.
P
(
x
)
Q
(
x
))
strong-subtype({
x
:
A
|
P
(
x
)} ; {
x
:
B
|
Q
(
x
)} ))
latex
Definitions
strong-subtype(
A
;
B
)
,
f
(
a
)
,
x
(
s
)
,
prop{i:l}
,
{
x
:
A
|
B
(
x
)}
,
x
:
A
.
B
(
x
)
,
P
Q
,
x
:
A
.
B
(
x
)
,
x
:
A
B
(
x
)
,
s
=
t
,
Type
,
A
c
B
,
t
T
,
x
:
A
B
(
x
)
,
True
,
T
origin